The Conjugacy Problem in Amalgamated Products I: Regular Elements and Black Holes
نویسندگان
چکیده
We discuss the time complexity of the word and conjugacy problems for free products G = A ?C B of groups A and B with amalgamation over a subgroup C. We stratify the set of elements of G with respect to the complexity of the word and conjugacy problems and show that for the generic stratum the conjugacy search problem is decidable under some reasonable assumptions about groups A, B, C. Moreover, the decision algorithm is fast on the generic stratum.
منابع مشابه
On the Regular Power Graph on the Conjugacy Classes of Finite Groups
emph{The (undirected) power graph on the conjugacy classes} $mathcal{P_C}(G)$ of a group $G$ is a simple graph in which the vertices are the conjugacy classes of $G$ and two distinct vertices $C$ and $C'$ are adjacent in $mathcal{P_C}(G)$ if one is a subset of a power of the other. In this paper, we describe groups whose associated graphs are $k$-regular for $k=5,6$.
متن کاملConjugacy Separability of Some One-Relator Groups
Conjugacy separability of any group of the class of one-relator groups given by the presentation a, b; a m , b n 1m, n > 1 is proven. The proof made used of theoretical combinatorial group methods, namely the structure of amalgamated free products and some properties of the subgroups and quotients of any group of the class of one-relator groups given above.
متن کاملNotes on amalgamated duplication of a ring along an ideal
In this paper, we study some ring theoretic properties of the amalgamated duplication ring $Rbowtie I$ of a commutative Noetherian ring $R$ along an ideal $I$ of $R$ which was introduced by D'Anna and Fontana. Indeed, it is determined that when $Rbowtie I$ satisfies Serre's conditions $(R_n)$ and $(S_n)$, and when is a normal ring, a generalized Cohen-Macaulay ring and finally a filter ring.
متن کاملSome homological properties of amalgamated duplication of a ring along an ideal
In this work, we investigate the transfer of some homological properties from a ring $R$ to its amalgamated duplication along some ideal $I$ of $R$ $Rbowtie I$, and then generate new and original families of rings with these properties.
متن کاملGroups whose set of vanishing elements is exactly a conjugacy class
Let $G$ be a finite group. We say that an element $g$ in $G$ is a vanishing element if there exists some irreducible character $chi$ of $G$ such that $chi(g)=0$. In this paper, we classify groups whose set of vanishing elements is exactly a conjugacy class.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJAC
دوره 17 شماره
صفحات -
تاریخ انتشار 2007